MORDELL-LANG AND SKOLEM-MAHLER-LECH 
THEOREMS FOR ENDOMORPHISMS OF SEMIABELIAN 

VARIETIES 



DRAGOS GHIOCA AND THOMAS J. TUCKER 

Abstract. Using the Skolem-Mahler-Lech theorem, we prove a dynam- 
ical Mordell-Lang conjecture for semiabehan varieties. 



1. Introduction 
In 1991, Faltings |Fal94j proved the Mordell-Lang conjecture. 

Theorem 1.1 (Faltings). Let G he an abelian variety defined over the field 
of complex numbers C. Let X <Z G he a subvariety and T C G(C) a finitely 
generated subgroup of G{C). Then X(C) DT is a finite union of cosets of 
subgroups of T. 

Theorem 1 1 . 1 1 has been generalized to semiabehan varieties G by Vojta (see 
|Voj96| ) and to finite rank subgroups F of G by McQuillan (see |McQ95| ). 
Recall that a semiabehan variety (over C) is an extension of an abelian 
variety by a torus (Gm)^- 

Vojta's result implies that if X is a subvariety of a semiabehan variety 
G defined over C and X contains no translate of a positive dimensional 
algebraic subgroup of G, then for any positive integer n, the intersection of 
X with the orbit of a point P € G(C) under the multiplication-by-n-map 
must be finite. In this paper we describe the intersection of a subvariety of 
a semiabehan variety G defined over C with the orbit of a point P € G(C) 
under any endomorphism (j) : G — > G. 

Theorem 1.2. Let G be a semiabelian variety defined over C, and letV <Z G 
he a subvariety defined over C. Let 4> & End{G), let P € G(C), and let 
O := 0(j){P) be the orbit of P under (j). Then V{C) HO is either empty or 
a finite union of orbits of the form O {(j)^ {P)) , where N,i N. 

Prior to Vojta's proof of the semiabelian case of the Mordell-Lang con- 
jecture, Laurent [Lau84] proved the Mordell-Lang conjecture for any power 
of the multiplicative group. In particular. Laurent's result shows that if 
V C contains no translate of a positive dimensional torus, then V con- 
tains finitely many points of the orbit of any point of A*^ under the map 
(Vi, . . . , Vfc) {X^\. --^Xl") (with Ci G N) on A^. This led the authors 

Date: June 23, 2008. 

1991 Mathematics Subject Classification. Primary 14G25; Secondary 37F10, 11C08. 

1 



2 



DRAGOS GHIOCA AND THOMAS J. TUCKER 



conjecture in [GT| that a similar result holds for any polynomial action on 
the coordinates of the affine plane. This conjecture is the following. 

Conjecture 1.3. Let Fi, . . . ,Fg be polynomials in C[X], let T he their ac- 
tion coordinatewise on , let Oj^{{ai, . . . ,ag)) denote the T-orhit of the 
point (ai, . . . ,ag) € A^(C), and let V be a subvariety of . Then V in- 
tersects Oj^{{ai, . . . ,ag)) in at most a finite union of orbits of the form 
0-fN{J^^{ai, . . . , ttg)), for some non-negative integers N and £. 

Conjecture 11.31 fits into Zhang's far-reaching system of dynamical con- 
jectures [Zha06j . Zhang's conjectures include dynamical analogues of the 
Manin-Mumford and Bogomolov conjectures for abelian varieties (now the- 
orems of Raynaud [Ray83a , RaySSbj , Ullmo |U1198] , and Zhang [Zha98j ) , as 



well as a conjecture about the Zariski density of orbits of points under fairly 
general maps from a projective variety to itself. The latter conjecture is 
related to our Conjecture 11.31 though neither conjecture contains the other. 
Conjecture 11.31 has been proved in the case where g = 2 and y is a line in 
(see |GTZ) ). 

Bell |Bel06| proved Conjecture 11.31 in the case the polynomials Fi are all 
linear. More precisely, Bell proved that if (/> : — > is an automorphism, 
then for every subvariety V G and any P € A^, the set of positive integers 
k for which (p^{P) G ^ is either empty or equal to a finite union of arith- 
metic progressions. Bell's result is an algebro-geometric generalization of a 
classical theorem by Skolem |Sko34j (which was later extended by Mahler 
[Mah35] and Lech |Lec53j ). The Skolem-Mahler-Lech theorem says that if 
{itfclfcgN € C is a linear recurrence sequence, then the set of all /c G N such 
that Ufc = is at most a finite union of arithmetic progressions (some of them 
possibly constant). For a quantitative version of the Skolem-Mahler-Lech 
theorem, we refer the reader to |ESS02j . 

The Skolem-Mahler-Lech theorem (see Proposition [32]) is also instrumen- 
tal in our proof of Theorem 11.21 For any endomorphism (p of a semiabelian 
variety G defined over C, the ring is a finite extension of Z; thus, a 
cyclic Z[(/)]-module is a finitely generated Z-module. Therefore, for each 
point P G G{C), a subvariety V oi G intersects the cyclic Z[(/>]-module F 
generated by P in a finite union of cosets of subgroups of F. Since 

v{C) n o^p) = (y(C) n f) n o^{p), 

it suffices to describe the intersection of the i;^-orbit Ofp^P) with each coset 
of a subgroup of F, which is done using, among other techniques, also the 
Skolem-Mahler-Lech theorem. Our argument is similar to the one found in 
[Ghi| (see also |MS04] for the description of the intersection of subvarieties of 
a semiabelian variety G defined over a finite field with Z[P] -sub modules 
of G, where F is the Probenius on F^). We note that our methods are not 
p-adic (as in the case of the classical Skolem-Mahler-Lech theorem), but 
rather geometric (as in the case of the classical Mordell-Lang conjecture). 
Thus, they represent a connection of sorts between the Skolem-Mahler-Lech 
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theorem and Mordell-Lang conjecture. It may also be possible to give a 
purely p-adic analytic proof of Theorem II .21 using logarithms, following the 
example of [GT07l[GT]) 

We briefly sketch the plan of our paper. In Section [2] we define the 
property for a general morphism from a variety into itself to satisfy the 
"Mordell-Lang condition" (see Definition 12. ip , and then we show the con- 
nection between the Mordell-Lang condition and our Theorem II. 2^ and our 
Conjecture II. 31 In Section [3] we state the Skolem-Mahler-Lech theorem, 
while in Section [4] we prove Theorem 11.21 

Notation. Throughout this paper, /" denotes the n*^ iterate of the map /. 
We also use a" and X" for the power of a constant or of X itself, but this 
should not cause confusion. We write N for the set of non-negative integers. 
An arithmetic progression in N is a set of the form {Nk + I : k € N} for 
some N,i {if N = 0, then the set consists of only one element {i}). We 
write K for an algebraic closure of the field K. 

If (f : V — > y is a map from a variety to itself and z is a point on V, we 
define the orbit Oy,{z) of z under ip as 

0^{z) = {/(z) : G N}. 



2. An equivalent conjecture 

In this section, we present a condition that is equivalent to the conclusions 
of Theorem 11.21 and of Conjecture 11.31 but has a statement that may seem 
more familiar. 

Definition 2.1. Let V be a variety over a field L and let ip : V — > V 
be a morphism. We say that ip satisfies the Mordell-Lang condition if 

for any subvariety W of V and any point z in V{L), there are ip-periodic 
subvarieties Yi , . . . , of W and points vui, . . . ,Wn in W such that 

0^{z) r\w= {^{Yi n 0^{z))^ \J{wj .- 1 < J < n}. 

Faltings' proof of the Mordell-Lang conjecture and Vojta's extension say 
the following. 

Theorem 2.2. Let G be a semiabelian variety defined over the field of com- 
plex numbers C. Let X C G be a subvariety and T C G(C) a finitely gener- 
ated subgroup o/G(C). Then there exist finitely many translates (yi + Yi) C 
X of positive dimensional algebraic subgroups Yi C G (for 1 < i < m), and 
there exist finitely many points Xj € X (for 1 < j < n), such that 

x{C) n r = (^(j{yi + Yi) n \J{xj :l<j< n}. 
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We also note that according to [Hin88l Lemme 10], if an irreducible sub- 
variety X of a semiabelian variety G is periodic under the multiplication- 
by-^-map (for £ > 1), then X is a translate of an algebraic subgroup of 



In this paper we show that any endomorphism of a semiabelian variety 
over C satisfies the Mordell-Lang condition. We note that Bell |Bel06j proved 
that any automorphism of an affine variety also satisfies the Mordell-Lang 
condition. First we prove an equivalent formulation of the Mordell-Lang 
condition. 

Proposition 2.3. A morphism ip : V — > V satisfies the Mordell-Lang 
condition if and only if for any subvariety WofV and any point z , the 
intersection of W with O^p^z) is equal to a finite union of orbits of the form 
0^n{(p^{z)), for some non-negative integers N and £. 

Proof. Note that the proposition is trivial when z is preperiodic under ip. 
Thus, we assume that z is not preperiodic. 
Suppose that 



Then for each 1^, we let := A^j be the period of Yi and for each r G 
{0, . . . , A'" — 1}, we let £ := £i^r be the smallest non-negative integer £ = 
r (mod N) such that (p^{z) € Yi. For each Wj, we let iV = and let £ be 
the unique non- negative integer such that ip^{z) = wj. Then we see that the 
intersection of V with 0^{z) is equal to a finite union of orbits of the form 
0^n{ip^{z)), for some non-negative integers A'' and £. 

Conversely, suppose that the intersection of V with Oyy{z) is equal to a 
finite union of orbits of the form 0^n{ip^{z)), for some non- negative integers 
A^ and £. For each orbit where A^ = 0, we obtain a single point wj. For each 
orbit where N ^ 0, taking the union of the positive dimensional components 
of the Zariski closure of the orbit yields a positive dimensional subvariety Yi 
of W that is invariant under ip^ . The zero-dimensional components simply 
give additional points wj. □ 

Thus, Theorem 11.2 1 says that any endomorphism of a semiabelian variety 
satisfies the Mordell-Lang condition. Furthermore, our Conjecture 11.31 can 
be reformulated as follows. 

Conjecture 2.4. Let g > 1, let Fi, . . . , Fg be polynomials in C[X], and let 
(j) : — > kP be the morphism 



G. 




LP{ZI,. . . ,Zg) := (FliZl),... ,Fg{Zg)). 



Then (p satisfies the Mordell-Lang condition. 
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3. The Skolem-Mahler-Lech theorem 

In this section we state the Skolem-Mahler-Lech theorem which will be 
used in our proof of Theorem II. 2[ First we need to introduce the basic 
set-up for linear recurrence sequences (see |Eve84] for more details on linear 
recurrent sequences). 

Definition 3.1. The sequence {uk}keN a (linear) recurrence sequence, if 
there exists a positive integer n, and there exist constants ci,...,Cn (with 
Cn ^) such that 

n 

(3.1) 

"U-fc+n — / ^CiUk+n-i) for cach A; G N. 

i=l 

Assume n is the smallest positive integer for which there exist constants 
ci , . . . , c„ satisfying (|3.ip . Every recurrence sequence as above has a char- 
acteristic polynomial 

n 
i=l 

whose roots are called the characteristic roots of {ufcjfcgN. Note that be- 
cause c„ 7^ 0, each characteristic root is nonzero. We let be the 
distinct characteristic roots of {lifcjfceN- Then there exist (single variable) 
polynomials {fi}^i such that for each A; G N, we have 

m 

(3.2) uk = j2mct 

1=1 

If K is an algebraically closed field, and uq, . . . , Un—i', ci, . . . , c„ G K, then 
(i ^ K and /j G K[X] for each i. Moreover, for any given (^i, . . . Xm ^ K, 
and any given polynomials /i, . . . , G i^[X], the sequence {ufcjfcgN C K 
defined by (j3.2|) satisfies a linear recurrence relation. 

The following result is the well-known Skolem-Mahler-Lech theorem (see 
|ESS02j for a more recent quantitative version). 

Proposition 3.2. Let m G N, let (i,...Xm £ C*, and let G 
C[X]. Then for every C G C, the set of all k gN such that 

m 

(3.3) ^/,(fc)Cf = C 

i=l 

is either empty or a finite union of arithmetic progressions. 

4. Semiabelian varieties with an endomorphism 

We are ready to prove Theorem 11.21 We begin with some notation and 
some reductions. 
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Since every endomorphism of a semiabelian variety is integral over Z, we 
may let — X]f=x be the minimal polynomial of (j) over Z. Then, 

for each /c > 0, we have 

9 

(4.1) (1)^+3 {P) = ei4>^+'^-'{P). 

i=l 

If eg = 0, then we let gi be the largest index i for which ^ 0. Because 
O := 0(f){P) and 0^{(l)^~^^{P)) differ by finitely many points, it suffices to 
prove Theorem 11.21 for [P] instead of P. Thus, by replacing P with 

(f)^~^^(P), we may replace g by gi in ()4.ip . Hence, without loss of generality, 
we assume that the constant eg in ()4.ip is nonzero. 

For each j € {0, . . . , — 1} we define the sequence {zkj}k>o as follows 

(4.2) Zfcj = if < A; < 5 - 1 and /c / j; 

(4.3) Zjj = 1, and 

9 

(4.4) Zfcj = ^ CiZk-ij for ah /c > ff. 

i=l 

Using (f42]) and (fOI) we obtain that 

9-1 

(4.5) cp''{P) = Zkj(^iP), for every < k < g - 1. 

j=0 

Using ()4.ip . (14. 4p and (14. 5p . an easy induction on k shows that 

3-1 

(4.6) (l)''{P) = Y Zk,j(i^{P), for every > 0. 

j=0 

For each j, the sequence {zkj}k<m is a linear recurrence sequence; they all 
have the same characteristic polynomial. Hence there exists m G N, there 
exist {7j}i<j<m C Q, and there exist {/j,i}o<j<g-i C Q[X] such that for 

l<i<m 

every j G {0, . . . , g — 1}, and for every /c E N, we have 

(4.7) Zk,=Yf3Ak)ll 

i=l 

The numbers 7^ are the characteristic roots of the recurrence sequences 
{zk,j}k&^'i they are the same for each j. 

Since (p is integral over Z, the module Z[0] is a finite extension of Z. 
Therefore, every finitely generated Z[0]-module is also a finitely generated 
Z-module. Let F be the cyclic Z[0]-module generated by P. Then F is 
a finitely generated Z-module, and so, by Vojta's proof ( |Voj96| ) of the 
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Mordell-Lang conjecture for semiabelian varieties, V{C) HF is a finite union 
of cosets {bi + Hi}f^i of subgroups Hi C T. Hence 

s 

(4.8) v{C) no = \J {{hi + Hi) n O) . 

i=l 

Thus, it suffices to show that for each coset 

(4.9) {b + H)cT 

appearing in (j4.8p . the intersection (6 + H) fi O is either empty or a finite 
union of orbits of the form O^n {(j)^{P)), where N,i € N. Let us now fix 
some notation. 

• We write 

r = rtor0ri, 

where Ttor is a finite torsion group and Fi is a free group of finite 
rank. 

• . . . , Rn} is a Z-basis for Fi. 

• For each j G {0, . . . , g - 1}, we let T^^) e Ftor and Q(^) € Fi such 
that (t)^{P) = r(j') + 

• For each such j, we let {aj^j}i<j<„ C Z such that 

n 

(4.10) Q^^^ = Y,aJ,iRi■ 

^=l 

Then, for each /c E N, we have 

/g-i \ /s-i " 

(4.11) (f^P) = Yl ^'^.i^^'^ + ''^^ ^ "^'^^^ 

\j=0 J \j=0 i=l 

• For b in we write 6 = 6(°)+6(^), where 6^°) G F^r, and b^^^ G Fi. 

• We write Hi := H f] Fi, where H is as in (14. 9p . 

• For each /i G Fton if (^ + Fi) Ci H is not empty, we fix (h + C//i) G H 
for some [//i G Fi. 

• For each h G Ftor; we let 

C»W := {^''{P) GO: (-/i - 6(°) + (/^'^(P)) G Fi}. 

With the above notation, we have 
(4.12) 

on{b + H)= \J (^o('^)n((/i + 6(°)) + (6« + c/;, + Fi))) 

= U ((/i + 6(°)) + ((-/i-6(°) + o("))n(6« + [/, + Fi))), 

where —x + Y := {—x + y : y (z Y} for every point x, and every subset Y 
of G. For each /i G Ftor such that (/i + Fi) n -ff = the above intersection 
is empty (and there is no Uh)- 
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Using (I4.1ip and ()4.12p . we conclude that O H {b + H) is a finite union 
over h € Ttoi of the points 4>^{P) corresponding to A: £ N such that 

g-l g~l n 

(4.13) Yl ^k,jT^'^ = h + and ^ (z^,, ^ a,- G {b^^^ + Uh + Hi). 

j=0 j=0 i=l 

Lemma 4.1. Let h G Ftor- The set o/ /c G N such that X^j=o ^k,jT^^^ = h is 
either empty or a finite union of arithmetic progressions. 

Proof of Lemma \4.1\ Choose G N such that Ftor C r[A^]. Then the value 
of Ylj=o ^kjT^-'^ is completely determined by the values of the Zkj modulo 
N . Since there are finitely many (^-tuples of integers modulo A^, and each 
{zk,j}k&i is a linear recurrence sequence of degree g in Z, it follows that each 
sequence {zk,j}k&i eventually begins to repeat itself modulo A^, i.e. each 
sequence is preperiodic modulo N . Thus, each value taken by Xy?=o 
is attained for /c G N living in a finite union of arithmetic progressions. □ 

We will now prove a more difficult Lemma from which the proof of The- 
orem [L2] will follow easily. 

Lemma 4.2. Let h G Ttor be fixed such that (/i + Ti) CiH is not empty. The 
set of all k £ N for which 

9-1 n 

(4.14) Yl Yl "J-.^^O e (b^^^ + Uh + Hi) 

j=0 i=l 

is either empty or a finite union of arithmetic progressions. 

Proof of Lemma \4.2\ We first define three classes of subsets of Z". 

Definition 4.3. A C-subset of TP" is a set C{di, . . . ,dn,Di,D2), where 
di, . . . , dn, Di, D2 G Z and D2 7^ 0, containing all solutions {xi, . . . , Xn) G 
^" of Er=i d^x^ = Di (mod D2). 

An L-subset of TP" is a set L{di, . . . ,dn, D), where di, . . . ,dn, D G Z, 
containing all solutions {xi, . . . , x„) G Z" of Y17=i ^i-^i ~ 

A CL-subset of 17^ is either a C-subset or an L-subset of 11^ . 

The C-subsets may be thought of as satisfying congruence relations, while 
the L-subsets satisfy linear conditions. 

Claim 4.4. There exist CL-subsets Si, . . . ,Sn ofTJ^ such that a point R := 
Yl'i=i c^^^Pi ^^es in Uh + b^^^ + Hi if and only if 

n 

(cw,...,cW)Gn^.- 

1=1 

Proof of Claim \4^\ Because Hi C Ti and Fi is a free Z- module with basis 
{Ri, . . . , Rn}, we can find (after a possible relabeling of . . . , Rn) a Z- 
basis Qi, . . . ,Qi (with 1 < ^ < n) of Hi of the following form: 

Ql = Pi^'^Rii + • • • + p["'^Rn', 
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Q2 = (^2'^^ Ri2 + • ■ ■ + ^2^^ Rn', 

and in general 

(4.15) =/3f^i?,^. i?„ 
for each j < i, where 

1 < ii < 12 < ■ ■ ■ < ie < n 

and all G Z. We also assume /jj*^'' 7^ for every j G {1, . . . ,£}. 

Let bi^i, . . . , bi^n e Z such that 6(1) + f//i = Y.]=ih,jRj- Then e 
(5*^-^^ + f^/i + -f^i) if and only if there exist integers ki, . . . ,k£ such that 

e 

(4.16) R = b^^'> +Uh + Y,f'iQi■ 

^=l 

Using the expressions for the Qi (in gH])), (6^^) + Uh), and in terms 
of the Z-basis . . . , Rn} of Fi, we obtain the following relations for the 
coefficients c^^^: 

(4.17) c^^^ = hi J for every 1 < j < ii; 

(4.18) c^^') = bij + for every h < j < ^2; 

(4.19) c(^) = 6ij + A;i/3p'^ + k2(3^J^ for every 12 < j < h 
and so on, until 

(4.20) c(") = 6i,„ + ^A:4"\ 

i=l 

We interpret the above relations as follows: the numbers c^^-*, . . . , c*-""^ 
are the unknowns, while the numbers ki, . . . ,ki are integer parameters, and 

(i) 

all bi^i and (3j are integer constants. We will show, by eliminating the 
parameters ki, that the unknowns c^^^ must satisfy £ linear congruences and 
(n — i) linear equations with coefficients involving only the bi^i and the . 
Each such equation will generate a CL-set. 

We begin by expressing equation (|4.18p for j = ii as a linear congruence 

modulo Pi and obtain 

(4.21) c(^i) =6i,i,(mod/3f'^). 

Equation ()4.18p also gives us ki = - — (jjy^- Substituting this formula for 
ki into (I4.18P for each ii < j < 12, we obtain 

(4.22) c(^') = 61 J + ^— -(-y^/3p^ for every h < j < i2. 
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We then express ()4.19p for j = ^2 as a linear congruence modulo f]!^^^ (also 
using the expression for ki computed above). We obtain 



(4.23) cfe) ^ h,^ + "^-^^^P[''^ ( mod 

Next we solve for k2 using (j4.19p for j = 12 (along with our formula above 
for fci) and obtain 

"l,t2 „(n) Pi 

k2 = ^ . 

Then we substitute this formula for k2 in ()4.19p for 12 < j < 13 and obtain 



Ji2) h ^(i2) 

(4.24) cW=6i,, + ^— + /?^\ 



Continuing onward in this manner, we express c^"-* in terms of the integers 
c(^i),...,c(*^), and {f5f}j,i. 
We observe that all of the above congruences and linear equations can be 
written as linear congruences or linear equations over Z (after clearing the 
denominators). For example, the congruence equation (j4.23p can be written 
as the following linear congruence over Z: 

■ ^ ^t^h,,, + (c(^^) - 61,,) /3f ^) ( mod . . 
Hence all the above conditions that must be satisfied by c^^'' for which 

n 

i=i 

are either linear equations over Z (giving rise to L-subsets) or linear congru- 
ences over Z (giving rise to C-subsets). There are precisely i congruences 
(corresponding to the i degrees of freedom introduced by the parameters ki) 
and (n — i) linear equations. This concludes the proof of Claim [531 



We will now show that for each Si that appears in Claim 14.41 there 
mc 

k G \J. if and only if (c^^), . . . , c^")) G 5^, where 



(i) 

exists at most finitely many arithmetic progressions Wf' C N such that 



n g—1 n 

c^''>Ri := {zk,j Y • 

i=l j=0 i=l 
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This will show that there exists at most a finite number of arithmetic pro- 
gressions 

such that k £ W a and only if 

9-1 n 

(4.25) Yl (^fc J Yl "i.O e + Uh + ^i) . 

j=0 i=l 

Claim 4.5. Let C := C{di, . . . ,dn, Di, D2) be a C-subset of IT" . There 
exists at most a finite number of arithmetic progressions Wj C N such that 
k G Uj */ '^^^ ^^^2/ ^/ (c*-^-* , • • • , c^")) G C, where 
n g— 1 n 

(4.26) Yl •= E (^'^'i "i'^^*) ■ 

i=l j=0 i=l 

Proof of Claim Using (j4.26p . we conclude that for every 1 < z < n, we 
have 

9-1 

(4.27) c« = ^a,,iZfcj. 

j=0 

Hence, the congruence equation ^iC^*^ = Di (mod 1)2) yields the con- 

gruence 

9-1 

(4.28) Y ^3^k,j = Di (mod D2) 

j=0 

for integers hj := Y17=i diCij.i, for each < j < 5 — 1 (we recall that all 
aj i G Z). As noted in the proof of Lemma [4.H recursively defined sequences 
over Z, such as {zkj}k<=N: are preperiodic modulo any nonzero integer (hence, 
they are preperiodic modulo 02). Therefore the set of all solutions A; G N to 
(|4.28p is at most a finite union (J^- Wj of arithmetic progressions in N. □ 

Claim 4.6. Let L := L{di, . . . ,dn,D) be an L-subset ofll^. There exist at 
most finitely many arithmetic progressions Wj C N such that k G IJ^ Wj if 

and only if {c^^\ . . . , c^"^) G L, where 

n 9— 1 n 

(4.29) Yl c^'^^* •= E (^'^J E "i'*^*) • 

1=1 j=0 i=l 

Proof of Claim Using (|4.29p and (|4.7p . we conclude that for every 1 < 
i < n, we have 

9-1 m 

(4.30) c» = E«^-.^E4^(^)^'- 

j=o 1=1 



12 



DRAGOS GHIOCA AND THOMAS J. TUCKER 



The linear equation 'Ylii=i '^jC*-*^ = D yields the following equation (after 
collecting the coefficients of 7^ for each 1 < ^ < m): 

m 

(4.31) Y,fiikhi=D, 

£=l 

where fe := Ylj=o Y^i=i diaj,i ■ fj/ G Q[X] for each i £ {1, • • • ,m}. Using 
Proposition [221 the set of all A; G N satisfying (j4.3ip is at most a finite union 
of arithmetic progressions, as desired. □ 

Since the intersection of two arithmetic progressions in N is another arith- 
metic progression (or the empty set), Claims 1^31 and HT6l finish the proof of 
Lemma 11721 □ 



We are now ready to complete the proof of Theorem II. 2[ 

Proof of Theorem It follows from Lemmas 14.11 and 14.21 that for each 
fixed h E Ltor, there is at most a finite union Wh of arithmetic progressions 
in N such that A; G N satisfies the equations 

9-1 

(4.32) ZkjT^^^ = h + and 

j=0 
g-l n 

(4.33) Yl (^'^.i 12 e (b^^^ + Uh + H, 

j=0 i=l 

if and only if k £ Wh- Using (j4.12p . (j4.13p . and that Ltor is finite, we 
conclude that the set of all /c E N for which 4'^{P) G {b + H) is either empty 
or a finite union of arithmetic progressions. □ 
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